<head>
    <meta charset="UTF-8">
<title>算法提高 线段和点</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】<br />
有n个点和m个区间，点和区间的端点全部是整数，对于点a和区间[b,c]，若a&gt;=b且a&lt;=c，称点a满足区间[b,c]。</p>
<p>求最小的点的子集，使得所有区间都被满足。<br />
【输入格式】</p>
<p>第一行两个整数n m</p>
<p>以下n行 每行一个整数，代表点的坐标</p>
<p>以下m行 每行两个整数，代表区间的范围<br />
【输出格式】</p>
<p>输出一行，最少的满足所有区间的点数，如无解输出-1。<br />
【样例输入】</p>
<p>&nbsp;</p>
<p>5 5</p>
<p>2</p>
<p>6</p>
<p>3</p>
<p>8</p>
<p>7</p>
<p>2 5</p>
<p>3 4</p>
<p>3 3</p>
<p>2 7</p>
<p>6 9</p>
<div>&nbsp;</div>
<p>【样例输出】</p>
<p>&nbsp;</p>
<p>2<br />
【数据规模和约定】</p>
<p>1&lt;=n,m&lt;=10000</p>
<p>0&lt;=点和区间的坐标&lt;=50000</p>